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Realization of single-qubit positive operator-valued measurement via a 
one-dimensional photonic quantum walk 
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We perform generalized measurements of a qubit by realizing the qubit as a coin in a photonic 
quantum walk and subjecting the walker to projective measurements. Our experimental technique 
can be used to realize photonically any rank-1 single-qubit positive operator-valued measure via 
constructing an appropriate interferometric quantum-walk network and then projectively measuring 
the walker’s position at the final step. 

PACS numbers: 42.50.Ex, 42.50.Dv, 03.67.Lx, 03.67.Ac 


Quantum walks (QWs) exhibit distinct features com¬ 
pared to classical random walks with applications to 
quantum algorithms mm- The discrete-time QW is a 
process in which the evolution of a quantum particle on 
a lattice depends on a state of a coin, typically a two- 
level system, or qubit. Controlling the coin degree of 
freedom indirectly controls the walker, and, through this 
indirect control, the walker’s state can be measured to 
infer the coin state. Rigorously speaking, walker-coin 
entanglement and projective measurement of the walker 
yields a positive operator-valued measure (POVM) on 
a single qubit [3]. Furthermore any rank-1 and rank- 
2 single-qubit POVM can be generated by a judiciously 
engineered QW. Here we demonstrate experimentally the 
capability of performing such generalized measurements 
of a qubit by realizing the walker in the path degree of 
freedom of a photon and the coin state as polarization 
and performing optical interferometry with path-based 
photodetector to perform a POVM on the photon’s po¬ 
larization state. 

Realizing a POVM is important as a POVM is needed 
for generalized acquisition of information thereby asso¬ 
ciated with a multitude of quantum information tasks 
such as quantum state estimation and tomography [4], 
quantum cloning [5], entanglement distillation [6] and 
generalized quantum cryptography protocols [7]. Single¬ 
qubit POVMs have been performed experimentally Hi- 
Ill]. POVMs’ wide applications include unambiguous 
state discrimination HUE] and quantum state tomog¬ 
raphy in terms of symmetric informationally complete 
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(SIC) POVMs [Ii[l7]. 

Our goal is to realize experimentally a single-qubit 
POVM and to discriminate between non-orthogonal ini¬ 
tial coin states via executing a properly engineered QW 
whose projective walker measurement is sometimes in¬ 
conclusive [3]. To achieve a site-specific POVM, we con¬ 
trol the internal degree of freedom of the measured two- 
level coin. Here we report our successful experimental 
realization of POVMs, including unambiguous state dis¬ 
crimination of two equally probable single-qubit states 
and a single-qubit SIC-POVM, via a one-dimensional 
photonic QW. 

We focus on rank-1 POVMs, as higher-rank POVMs 
can be constructed as a convex combination of rank-1 ele¬ 
ments [3] . Our experimental technique can be used to re¬ 
alize photonically any rank-1 single-qubit POVM via con¬ 
structing an interferometric QW and project ively mea¬ 
suring the walker’s position at the final step. We char¬ 
acterize experimental performance by the 1-norm dis¬ 
tance m between the walker distribution obtained ex¬ 
perimentally vs theoretically P^^{x) over integer¬ 

valued position X. This distance is 

^ = ( 1 ) 

X 

and a small distance indicates a successful experimental 
realization. 

A standard model of a one-dimensional (ID) discrete¬ 
time QW consists of a walker carrying a coin that is 
flipped before each step. In the coin-state basis {|0), |1)}, 
the site-dependent coin rotation for the step Cx^n ^ 
SU{2) is applied to the coin when the walker in the 
position X, followed by a conditional position shift due 
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FIG. 1: (Color online.) Experimental schematic, (a) Detailed 
sketch of the setup for realization of unambiguous state dis¬ 
crimination of two equally probable single-qubit states via 
a three-step QW. Single-photons are created via SPDC in 
a BBO crystal. One photon in the pair is detected to her¬ 
ald the other photon, which is injected into the optical net¬ 
work. (b) Setup for realization of a qubit SIC-POVM via 
a six-step QW. The initial coin states for realization of SIC- 
POVM are prepared by a HWP, whereas are pre¬ 

pared by a QWP with certain setting angles. Site-dependent 
coin flipping is realized by HWPs (and QWPs) with different 
setting angles placed in different optical modes, (c) Detailed 
interferometric setup formed by the third and fourth BDs, 
which are used in the experimental realization of a qubit SIC- 
POVM. 


to the outcome of the coin flipping for each step T = 
1^ + 1) (^1 ^ |0) (0| + 1^-1) (^1 C) |1) (1|. The unitary 
operation for the step \^Un = T \x) {x\ (g) Cx^n- 

We commence with the simplest non-trivial case, 
namely a three-step QW approach to implement an un¬ 
ambiguous state discrimination of two single-qubit states. 
Two nonorthogonal pure states can always be encoded as 


0±) = cos^|O)±sin^|l). (2) 


Our objective is to discriminate these two states with 
equal prior probability for three outcomes: conclusively 
measuring one or the other state <§ or obtaining an in¬ 
conclusive measurement result. We prepare an initial 
coin state in either of the two states (§. For a properly 
engineered QW procedure, the walker with the different 
initial coin states arrives at different position distribu¬ 
tions. By projective measurement onto the walker’s po¬ 
sition, initial coin states can be discriminated. 

For our realization, the coin is initially prepared in 
and the walker starts from the origin \x = 0). The site- 


dependent coin rotations for the first three steps are 



and 1 elsewhere. Each step the site-dependent coin rota¬ 
tions are followed by a conditional position shift T. Then 
the initial walker-coin states 1^^^) = |0) evolve into 


\v>t) = \/cos</>|3) |0) + Vasili ^ |1) |0), 

bs ) = Vcos(f>\3) |0) - y2sin^ |-1) |1) (4) 

respectively. The walker is projectively measured in the 
position basis. If the position measurement outcome is 
X = 1 (x = — 1), then we ascertain that the initial coin 
state was |0+) (|0“)). If the walker is instead measured 
in X = 3, we do not know the initial coin state; that is, 
X = 3 corresponds to an inconclusive result with prob¬ 
ability T^err = |(0+|0-)| = COS 0. The probability of 
the inclusive result depends on the similarity of the two 
states, which agrees with the Ivanovic-Dieks-Peres bound 
obtained from the optimum strategy of this kind for un¬ 
ambiguous state discrimination [Hill]. For the extreme 
case of 0 = 7r/2, the measurement is projective and the 
probability ryerr is 0. 

Now we establish the universality of the QW procedure 
for generation of an arbitrary rank-1 POVM via an ex¬ 
ample of a properly engineered six-step QW generating 
a single-qubit SIC-POVM. For example we choose 

\e) = \o),\e) = ^{\o)+V2\i)), (5) 

lc^) = T (|o)+AVI |i)), Icy = T (|o)+A*y2 |i)) 

satisfying |(f 1^)1 = 3"^/^ for i ^ j and | |C) (C| = 

1 for A = Now we construct four states orthogonal 

to the above states and prepare the coin state in one of 
the four states initially. Thus, the QW procedure starts 
with four initial coin states 

l^y = ii),|^y = T(^v^io)-|i)), 

|^y = T(72|0)-A|l)), (6) 

|^y = T(72|0)-A*|l)). 

The site-dependent coin rotations for the first six steps 
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are 


C-1,2 = C-1,4 = C-1,6 = O'®) 

r I {V 2 I 


( 7 ) 


V2 


e 3 


and 1 elsewhere. The coin operators chosen here depend 
only on the states we aim to discriminate. Following the 
six-step QW procedure including specific site-dependence 
coin rotations, the initial states of the walker-coin system 
l^o) = |0) = 1^2, 3,4) evolve to 

|^i) = T(_|4)-i|2)+i|0))|0), 

2) = T(|6)-e-‘t|2)-e‘t|0)) |0), 

3) = T(|6)-e-‘t|4)-|2)) |0), 


k^) = ^(|6)-e‘t |4)-|0)) |0). 


(8) 


Evidently the final walker-coin states have differing sup¬ 
port over position x so by measuring the position of the 
walker, the initial coin state can be determined with 
some degree of certainty. Specifically, cannot 

be found atx = 6,x = 4,x = 0 and x = 2, respectively. 
Thus, we realize all elements /2 (i = 1,2,3,4) of 

a qubit SIC-POVM through a QW procedure. 

The realization of unambiguous state discrimination of 
two equally probable single-qubit states via a three-step 
QW is shown in Fig. [^a). The coin qubit is encoded 
in the horizontal \H) = |0) and vertical polarization 
\V) = |1) of photons. The walker’s positions are rep¬ 
resented by longitudinal spatial modes. The polarization 
degenerate photon pairs are generated via type-I spon¬ 
taneous parametric down-conversion (SPDC) in 0.5mm- 
thick nonlinear-/d-barium-borate (BBO) crystal, which is 
pumped by a CW diode laser with 90mW of power. For 
ID QWs, triggering on one photon prepares the other 
beam at wavelength 801.6nm into a single-photon state. 

The initial coin state can be prepared by the half-wave 
plate (HWP) or quarter-wave plate (QWP) right after 
the polarizing beam splitter (PBS) shown in Fig.[^ After 
passing through the PBS and wave plate (WP) the down- 
converted photons are steered into the optical modes of 
the linear-optical network formed by a series of birefrin- 
gent calcite beam displacers (BDs) and WPs. The site- 
dependent coin rotations Cx,n for the step can be 
realized by HWP and QWP with specific setting angles 
placed in mode x. 

The conditional position shift is implemented by a BD 
with length 28mm and clear aperture 10mm x 10mm. The 
optical axis of each BD is cut so that vertically polarized 
photons are directly transmitted and horizontal photons 



FIG. 2: (Color online.) Experimental data for unambigu¬ 
ous state discrimination via a photonic QW. Measured posi¬ 
tion distributions for the three-step QW with site-dependent 
coin and (a) initial coin state and (b) |0~); various 

coefficients 0 of for unambiguous state discrimination, 

(c) Measured probability Tjew for inconclusive results vs pa¬ 
rameters 0, which are related to the state to be discriminated; 
compared to theoretical predictions. Error bars are smaller 
than portrayed by the symbols, (d) Position distribution for 
the three-step QW with initial coin state \H), which is an 
equally-weighted superposition of with (j) = 45°. The 

blue and red bars show the experimental data and theoretical 
predictions, respectively. Error bars indicate the statistical 
uncertainty. 


move up a 2.7mm lateral displacement into a neighbor¬ 
ing mode, which interfere with the vertical photons in 
the same mode. Certain pairs of BDs form an interfer¬ 
ometer, which are placed in sequence and need to have 
their optical axes mutually aligned. 

We attain interference visibility of 0.992 for each step. 
Output photons are detected using avalanche photo¬ 
diodes (APDs, 7ns time window) with dark-count rate 
of less than 100s“^ whose coincidence signals, monitored 
using commercially available counting logic, are used to 
post-select two single-photon events. The walker position 
probabilities are obtained by normalizing the coincidence 
counts on each mode with respect to the total count for 
each respective step. 

For site-dependent coin flipping, the optical delay usu¬ 
ally needs to be considered. Fortunately, in our experi¬ 
ment on unambiguous state discrimination, only the first 
and second BDs form an interferometer. For the third 
step of the QW, the photons in mode x = 2, which are 
all in |i7), move up to mode x = 3 after the last BD 
and thus do not interfere with other photons. Thus, no 
optical compensate is needed and the difficulty of the 
realization of the experiment is decreased. 

The measured probability distributions of a three-step 
QW for unambiguous state discrimination are shown in 
Fig-i We choose a different coefficient 0 and prepare 
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FIG. 3: (Color online.) Experimental data of a qubit SIC- 
POVM via a photonic QW. Measured probability distribu¬ 
tions of the six-step QW with the site-dependent coin ro¬ 
tations and four different initial coin states with i — 

1, 2, 3,4 in (a)-(d) respectively. 


the initial coin state to the corresponding state |0^). For 
either of the two states, the photons undergoing the QW 
network are measured at the mode x = 3 for inclusive re¬ 
sult and X = ±1 for conclusive results. Two pronounced 
peaks for each (p shown in the probability distribution in 
Figs. [^a,b) validate the demonstration of unambiguous 
state discrimination. With p increasing from 45° to 90° 
the probability of inconclusive results ?7err of the discrimi¬ 
nation of the state 10+) decreases from 0.7139±0.0030 to 
0.0070±0.0060 (from 0.7125±0.0031 to 0.0080±0.0071 to 
discriminate the state |0“)) shown in Fig. [^c), agreeing 
with the Ivanovic-Dieks-Peres bound. 

Taking a superposition of |0+) as an initial coin state 
a 10+) -b 5 10“) (non-normalized), with a, 5 G M, the ra¬ 
tio of the probabilities for the two conclusive results is 
a^/6^, which is also demonstrated in our experiment. 
In Fig. [fd) we show with a = b the probabilities of 
X = 1 and X = —1 are measured approximately equal, 
i.e., P(l) = 0.0854T0.0015 and P(-l) = 0.0850T0.0015. 

We characterize the quality of the experimental QW 
by its 1-norm distance. The unambiguous state discrim¬ 
ination is confirmed by direct measurement and found 
to be consistent with the ideal theoretical values at the 
level of the small average distance d < 0.02 and the fi¬ 
delity of the coin state measured in the position (x = ±1) 
P > 0.9911. 

The realization of a qubit SIC-POVM via a properly 
engineered six-step QW is shown in Fig. [^b). For site- 
dependent coin flipping, the challenge is placing the WP 
into a given optical mode without influencing the pho¬ 
tons in the other modes. For example, in Fig. Be) for 
the fourth step, the polarizations of photons in modes 
X = ±1 should be rotated by a HWP with setting angle 


Oh = 17.63° and Oh = 45° respectively to realize the site- 
dependent coin rotations C±i^ 4 , and the photons in those 
two modes interfere in mode x = 0 at the fourth BD. Be¬ 
cause of the small separations between the neighboring 
modes, it is difficult to inset a HWP in the middle mode 
X = 1 and avoid the photons in the neighboring modes 
passing through it. 

In our experiment, we place a HWP with Oh = 17.63° 
in both modes x = 1 and x = 3 followed by a HWP with 
the same angle in mode x = 3 and a HWP with 45° in 
mode X = —1. Thus, the photons in modes x = ±1 do 
not suffer an optical delay and interfere with each other 
with a high visibility. The polarizations of photons in 
mode X = 3 are not changed after two HWPs with the 
same angle. The photons in mode x = 3 do not interfere 
with those in the other modes, though there is optical 
delay between them. Hence optical compensation is not 
required. 

The measured probability distributions of six-step QW 
for a qubit SIC-POVM are shown in Fig. which agree 
well with the theoretical predictions. Using the experi¬ 
mental distribution of the QW with the initial coin state 
10^) as an example, after six steps the probability P(6) is 
measured as 0.0149 ± 0.0007 and thus is very small com¬ 
pared to the probabilities of the photons being measured 
in the other modes, i.e., P(0) = 0.3246 ± 0.0037, P(2) = 
0.3277 ± 0.0038, P(4) = 0.3327 ± 0.0038, which ensures 
that one of the elements of a qubit SIC-POVM is realized 
successfully. The small distance d < 0.043 demonstrates 
strong agreement between theoretical and measured dis¬ 
tribution after six steps. Dominant sources of experimen¬ 
tal errors are inaccuracy of angles controlled by the WPs 
and imperfect non-unit visibility. 

In summary we experimentally show that QWs are ca¬ 
pable of performing generalized measurements on a single 
qubit. Our demonstration employs a novel photonic QW 
with site-dependent coin rotation for realizing a general¬ 
ized measurement [3]. The key experimental advance to 
realize a QW-based generlalized measurement is the ap¬ 
plication of site-dependent coin rotations to control the 
coin’s internal dynamics and thereby effect the evolution 
of the walker. We have thus demonstrated a new and 
versatile approach to generalized qubit measurements via 
photonic quantum walks. 
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SUPPLEMENTARY MATERIAL 


where \H) = (1,0)^ and \V) = (0,1)^ represent the hor¬ 
izontal and vertical polarization states of single photons. 
The initial state preparation can be realized by heralded 
single photons passing through a polarizing beam split¬ 
ter (PBS) and a half-wave plate (HWP) with the angle 
between optical axis and horizontal direction setting to 
= ^. The single-qubit rotation realized by a HWP is 




/cos 20^ sin 20^ \ 
\sm20^ —cos20^J' 


( 10 ) 


where 0^ is the angle between the optic axes of HWP 
and horizontal direction. 

The site-dependent coin rotation Cx^n can be realized 
by a HWP with a proper angle 0^^ between the opti¬ 
cal axis and horizontal direction. During the processing, 
only the coin rotation applied on photons in the position 
X = 1 for the second step 


Cl,2(012) = -Rhwp(^ arccos \jl- tw? (11) 

depends on the choice of the initial coin state which need 
to be discriminated, which decreases the difficulty of the 
experimental realization. The parameters of the setup 
and experimental data are shown in Table 1. 


0 


“-1,2 

- 

“l,2 

— 

“o,3 

Tjerr 

d 

45^ 

4 >+) 

45^ 

12.23^ 

22.5^ 

0.7139(30) 

0.0171(46) 

54^ 

4 >+) 

45^ 

15.32^ 

22.5^ 

0.5963(38) 

0.018457) 

63^ 

4 ,+) 

45^ 

18.9^ 

22.5^ 

0.4638^5) 

0.019257) 

72^ 

4 >+) 

45^ 

23.3^ 

22.5^ 

0.3166(54) 

0.012756) 

8r 

^+) 

45^ 

29.33^ 

22.5^ 

0.1616(62) 

0.006654) 

90^ 

4 >+) 

45^ 

45^ 

22.5^ 

0.0060(70) 

0.006o55) 

45^ 


45^ 

12.23^ 

22.5^ 

0.7125(31) 

0.015255) 

54^ 


45^ 

15.32^ 

22.5^ 

0.5934(39) 

0.015657) 

63^ 


45^ 

18.9^ 

22.5^ 

0.463555) 

0.018356) 

72^ 


45^ 

23.3^ 

22.5^ 

0.314655) 

0.013659) 

8U 


45^ 

29.33^ 

22.5^ 

0.160653) 

0.007153) 

90^ 


45^ 

45^ 

22.5^ 

0.00805i) 

0.008o56) 


TABLE I: The coefficients of the states to be discriminated 
(column 1), the initial coin states (column 2), the correspond¬ 
ing parameters for the HWP settings (columns 3-5), the ex¬ 
perimental data for the probability of inconclusive results (col¬ 
umn 6) and 1-norm distance from the theoretical predictions 
(column 7). Error bars indicate the statistical uncertainty. 


METHODS AND EXPERIMENTAL ANALYSIS 
FOR REALIZATION UNAMBIGUOUS STATE 
DISCRIMINATION 

For a photonic quantum-walk approach to realize an 
unambiguous state discrimination of two equally proba¬ 
ble single-qubit states, the initial coin states are 

|0±> = cos^ |iL) ±sin^ |U) , (9) 


METHODS AND EXPERIMENTAL ANALYSIS 
FOR REALIZATION OF SIC-POVM 

This single qubit SIC-POVM can be realized by using 
a six-step photonic quantum walk. The initial coin state 
can be prepared by a HWP or quatre-wave plate (QWP) 
right after the PBS. For example, the initial coin states 
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FIG. 4: (Color online.) Real and imaginary parts of the density matrices pi measured for four different initial coin states |'0*) 
with i = 1, 2, 3,4. 


and can be prepared by a HWP with angles set 
to 6^ = 45*^ and —17.63*^, and the other two initial coin 
states 17 /^^) and can be prepared by setting angle of 
QWP to 6^ = —152.63^ and 117.37^, respectively. The 
single-qubit rotation realized by QWP is 

_ f cos^ 0^ + i sin^ 0^ (1 - i) sin 0^ cos 0^\ 

^(l-i)sin^^cos^^ sin^^^ + icos^^^y 

( 12 ) 

where 0^ is the angle between the optic axes of QWP 
and horizontal direction. 

The site-dependent coin rotations can be realized by 
HWP and QWP with specific angles show in Table II 
placed in certain modes. 




W 

0 ? 

w 

0-1 


step 1 

- 

- 

- 

- 

- 

- 

step 2 

- 

- 

-22.5^ 

- 

45^ 

- 

step 3 

67.5^ 

- 

- 

- 

- 

- 

step 4 

- 

- 

17.63^ 

- 

45^ 

- 

step 5 

52.5^ 

45^ 

- 

- 

- 

- 

step 6 

- 

- 

- 

- 

45^ 

- 


TABLE II: The setting parameters of the HWPs and QWPs 
which are used to realize site-dependent coin rotations for the 
six-step quantum walk. The subscripts denote the optical 
modes where the wave plates are placed and ” means no 
corresponding wave plate is used. 

The measured probability distribution of the walker 
P{x) and 1 -norm distance d from the theoretical pre¬ 
dictions are shown corresponding to four different initial 
coin states are shown in Table III. 

Moreover given a SIC-POVM {|C*)(C^|/2} {i = 


1,2, 3,4) with the measured probability distribution the 
initial coin state can be reconstructed. The real and 



P(0) 

P(2) 

P(4) 

P(6) 

d 


0.3246(37) 

0.3277(38) 

0.3327(38) 

0.0149(07) 

0.0149(33) 

p 

0.3398(38) 

0.3135(36) 

0.0345(11) 

0.3123±) 

0.0401±) 

i’l 

0.0335(10) 

0.3137(36) 

0.3432(38) 

0.3104±) 

0.0425(32) 


0.3158(36) 

0.0329(10) 

0.3419±) 

0.3094±) 

0.0415±) 


TABLE III: The measured probability distribution of the 
walker P[x) and 1-norm distance d from the theoretical pre¬ 
dictions are shown corresponding to four different initial coin 
states. Error bars indicate the statistical uncertainty. 


imaginary parts of the density matrices pi = pf ® + ipj^ 
corresponding to the states are shown as 


_ f0.0299 0.0093\ im _ f 0 0.0038\ 

“ (0.0093 0.970l) ’0 ) 

Re _ f 0.6247 -0.4132\ im _ f 0 -0.0322\ 

^2 “ (-0.4132 0.3753 “ (o.0322 0 ) 

Re _ /0.6209 0.2386\ im _ f 0 0.3432\ 

“ (o.2386 0.3791)’^^ “(-0-3432 0 ) 


Re 

Pa 


/0.6188 0.2370\ 7 ^ 

1^0.2370 0.3812y 


( 0 -0.3465\ 

V0.3465 0 ) 

(13) 


Figure shows the histograms of the real and imaginary 
parts of the density matrices obtained. The fidelities of 
the measured density matrices with respect to the the¬ 
oretically predicted states (i.e., initial coin states) are 
0.9701 ± 0.0108, 0.9311 ± 0.0131, 0.9330 ± 0.0086, and 
0.9342 ±0.0102, respectively. 








































